An efficient quantum scheme for Private Set Intersection

Private Set Intersection allows a client to privately compute set intersection with the collaboration of the server, which is one of the most fundamental and key problems within the multiparty collaborative computation of protecting the privacy of the parties. In this paper, we first present a cheat-sensitive quantum scheme for Private Set Intersection. Compared with classical schemes, our scheme has lower communication complexity, which is independent of the size of the server's set. Therefore, it is very suitable for big data services in Cloud or large-scale client-server networks. Disciplines Engineering | Science and Technology Studies Publication Details Shi, R., Mu, Y., Zhong, H., Cui, J. & Zhang, S. (2016). An efficient quantum scheme for Private Set Intersection. Quantum Information Processing, 15 (1), 363-371. This journal article is available at Research Online: http://ro.uow.edu.au/eispapers/4985 An Efficient Quantum Scheme for Private Set Intersection Run-hua Shi Yi Mu Hong Zhong Jie Cui Shun Zhang 1. School of Computer Science and Technology, Anhui University, Hefei City, 230601, China 2. Centre for Computer and Information Security Research, School of Computing and Information Technology, University of Wollongong, Wollongong NSW 2522, Australia (Emails: [email protected], [email protected], [email protected], [email protected], [email protected]) Abstract. Private set intersection allows a client to privately compute set intersection with the collaboration of the server, which is one of the most fundamental and key problems within the multi-party collaborative computation of protecting the privacy of the parties. In this paper, we first present a cheat-sensitive quantum scheme for private set intersection. Compared with classical schemes, our scheme has lower communication complexity, which is independent of the size of the server’s set. Therefore, it is very suitable for big data services in Cloud or large-scale client-server networks. Private set intersection allows a client to privately compute set intersection with the collaboration of the server, which is one of the most fundamental and key problems within the multi-party collaborative computation of protecting the privacy of the parties. In this paper, we first present a cheat-sensitive quantum scheme for private set intersection. Compared with classical schemes, our scheme has lower communication complexity, which is independent of the size of the server’s set. Therefore, it is very suitable for big data services in Cloud or large-scale client-server networks.